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It is well known that the ground state energy of many-particle Hamiltonians involving only 2- 
body interactions can be obtained using constrained optimizations over density matrices which arise 
from reducing an iV-particle state. While determining which 2-particle density matrices are "N- 
representable" is a computationally hard problem, all known extreme iV-representable 2-particle 
reduced density matrices arise from a unique iV-particle pre-image, satisfying a conjecture estab- 
lished in 1972. We present explicit counterexamples to this conjecture through giving Hamiltonians 
with 2-body interactions which have degenerate ground states that cannot be distinguished by any 
2-body operator. We relate the existence of such counterexamples to quantum error correction codes 
and topologically ordered spin systems. 



PACS numbers: 71.10.-w, 03.67.Pp, 03.65.Ud, 03.67.-a 

For all known systems of identical particles, which 
have Hamiltonians restricted to symmetric (bosonic) or 
anti-symmetric (fermionic) states, the Hamiltonians con- 
tain at most two-body interactions. Therefore, for many 
purposes such as energy calculations, an ./V-body state 
can be replaced by its 2-particle reduced density matrix 
(RDM). In doing so, one might hope to reduce com- 
plex iV-particle variational calculations with simpler 2- 
particle ones. Early efforts gave absurdly low energies 
until it was realized that it was necessary to restrict en- 
ergy minimization to 2-particle density matrices which, 
in fact, come from the reduction of an iV-particle state 
of the appropriate symmetry (its pre-image). Charac- 
terizing these 2-particlc RDMs is a fascinating question 
known as the iV-representability problem [THE]. 

In the 1960's, the iV-representability problem was 
solved for 1-particle RDMs [1 . However, finding a so- 
lution for 2-particle RDMs is so challenging that most of 
those who tried concluded that it was intractable. This 
intuition was recently validated with a quantum infor- 
mation theoretic proof that iV-representability for the 
2-particle RDM belongs to the complexity class called 
QMA complete [4], i.e., the worst cases would be hard 
even with a quantum computer. 

Surprisingly, this coincided with a revival of interest in 
the 7V-representability problem from several directions. 
A number of groups have obtained good approximations 
to the ground state energy in special situations [5j. New 
eigenvalue bounds for the 1-particle RDM have been 
found for pure 7V-fermion states [5]. For both fermions 
and bosons the first improvements on expectation value 
bounds since 1965 were obtained in [7|. Moreover, the 
map from an iV-particle state to a m-particle RDM is a 
special type of quantum channel, which found an impor- 



tant application involving Renyi entropy in [S]. 

A widely held property about the convex set of 
7V-representable 2-particle RDMs is that every ex- 
treme point has a unique iV-particle pre-image. Ex- 
treme N -representable RDMs are fundamental; every N- 
representable 2-particle RDM is a weighted average of 
extreme points. Because energy is a linear function of the 
RDM, its minimum must lie on the set of extreme points. 
The unique pre-image property holds for the best known 
extreme points, which come from generalizations of BCS 
states [31 12] • It is also true for the few other known ex- 
treme RDMs; similar observations [TU] have been made 
for RDMs of translationally symmetric spin lattice sys- 
tems. In 1972, Erdahl [9| Section 6] formally conjectured 
that all extreme RDMs have a unique pre-image. This 
has been believed to hold since then. 

Erdahl's conjecture has been proven for m-particle ex- 
treme RDMs when 2m > N 9 a . Moreover, if the con- 
jecture were false, there would exist an unusual 2-body 
Hamiltonian, whose ground state degeneracy is "blind" 
to, i.e. undetectable by, 2-body operators. All ground 
states of such a "2-blind" Hamiltonian would have the 
same 2-particle RDM, and thus the degeneracy cannot 
be broken without at least a 3-body interaction; 2-body 
perturbations would only shift the energy. 

In this paper, we give explicit counterexamples to Er- 
dahl's conjecture. To do so, we first exhibit a class of 2- 
blind spin lattice Hamiltonians, whose ground states are 
quantum error correction codes. Extended to fermions, 
these examples provide extreme iV-representable 2- 
particle RDMs with multiple pre-images, which are thus 
the desired counterexamples. We then directly relate the 
general conditions for quantum error correction to the 
existence of such counterexamples. Our results imply 
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that extreme iV-representable RDMs can be very differ- 
ent than those known previously. In addition, the Hamil- 
tonians we use [11] play a pivotal role in the study of 
topological quantum error correction |12l 113) . 

A-representability and the unique pre-image con- 
jecture: We begin with a brief description of the N- 
representability problem and its generalization beyond 
fermionic symmetries. For fermions, a symmetric 2-body 
Hamiltonian Hn acts on anti-symmetric states for 
which the 2-particle RDM is p^ 2 = Tr 3 ..jv|^-}(^-|. A 2- 
particle RDM is called N -representable if it has a pre- 
image A, i.e. = Tr 3 jyA, where A = YlPip- \ip~)(ip~\ 
is an iV-fermion state. The critical interplay between the 
one(Tj) and two-body (Vjk) terms of Hm is captured by 

H = H N -E = '£T j + '£v jk -E = Y,H?k, (1) 

j j<k j<k 

where E is the ground state energy of Hjy, and H^ k = 

Vjk + jfzi(Tj + Tfc) — (^) 1 E is known as the reduced 
Hamiltonian. One can verify the energy of A is deter- 
mined by its 2-particle RDM p~^ 2 by 

(^)Tri^ P r 2 = TrifA>0, (2) 

with equality if and only if A is a ground state of Hjy. 

Although H is positive semidefinite by construction, 
Hi 2 is not positive semidefinite in general; however, it 
acts as if it were on the set of JV-representable RDMs. 
Thus it acts as a "witness" for ./V-representability, a spe- 
cial case of a general duality concept known as the polar 
cone of a convex set. 
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FIG. 1. Mapping of iV-particle density matrices to N- 
representable 2-particle RDMs. 7 a ,7b are extreme 2-particle 
RDMs with unique pre-images. 7 C is an extreme 2-body RDM 
with multiple pre-images. 

iV-representable 2-particle RDMs form a convex set, 
as the average of two is also A-representable. The set 
of A-representable RDMs, like any convex set, is char- 
acterized by its extreme points, which are not the av- 
erage of any two points in the set (Fig. [I]). Erdahl [9, 
Section 3] showed that in finite dimensions every ex- 
treme A-representable RDM 712 is also exposed in the 
sense that there is some Hamiltonian H^ 2 for which 712 
is the unique lowest energy TV-representable RDM. Ev- 
ery extreme point thus corresponds to the ground state 
eigenspace of at least one two-body Hamiltonian H^. 



When the ground state of if/v is non-degenerate, it is 
the unique pre-image of its 2-particle RDM. A degener- 
ate ground state eigenspace defines a convex subset of the 
./V-representable 2-particle RDMs, which typically corre- 
sponds to a flat (exposed) region on the boundary. In 
exceptional cases, this region is a single extreme point 
with multiple pre-images; this happens when the Hamil- 
tonian is 2-blind, meaning that all degenerate ground 
states have the same 2-body RDM. 

It is useful to extend the concept of A-representability 
to the complete absence of symmetry. This leads to the 
closely related quantum marginal problem which asks if 
there is a pre-image A = J^PipWW consistent with the 
reduction to {p jk } = (pn, P13, ■ ■ ■ , Pin, P23, ■ • ■ , Pn-i,n), 
where {pj k } is expressed in vector form to emphasize 
that those which are consistent form a convex set. The 
reduced spin lattice Hamiltonian {Hjk} is also written in 

vector form, and Eq.Q becomes Y^j<k Tr-^jfcPjfc- 

Erdahl's conjecture is equivalent to the statement that 
there is no 2-blind fermionic Hamiltonian. Wc first 
present a 2-blind spin lattice Hamiltonian which gives 
an extreme quantum marginal {pjk} with multiple pre- 
images. We then explain how to extend this to fermions 
to disprove Erdhal's conjecture. 

Lattice example: We consider the Hamiltonian for the 
two-dimensional quantum compass model used in con- 
densed matter physics [Hj. It has a doubly degener- 
ate ground state eigenspace, known as the Bacon-Shor 
code [llj in quantum information theory, for which the 
2-particle RDMs {pjk} are independent of the choice of 
eigenstate. 

Let Xjk and Zjk denote the Pauli operators a x and 
a z , respectively, acting on the site (J, k) in a square nxn 
spin lattice, and define 

H n 2 = — J]] (JxXj,kXj+l,k + JzZj y kZj.k+l) , (3) 

jk 

where J x , J z > 0, and subscript addition is mod n, cor- 
responding to cyclic boundary conditions. 
For n = 3, define the even parity columns 

"°=0' ^0' Hi)- ° 3 =Q- 

The odd parity columns are obtained by flipping all 
spins H 1. Symmetry considerations can be used to 
show that H n 2 is block diagonal, including two blocks 
spanned by states where all columns have even parity or 
all columns have odd parity. 

It can be shown that the lowest energy eigenvalues of 
these blocks are unique and those of other blocks strictly 
larger [TTJ [T5]. (In fact it is not hard to verify that 
Eq < —9Jz on these blocks and that for Jz ^S> J x the 
Hamiltonian is > —5Jz on the other blocks.) Therefore, 
this Hamiltonian has a pair of ground states which can 
be distinguished by even and odd parity. Let 
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l^ 2 > = 1^2 [(Vj,V k ,V k ) + (v k ,Vj,V k ) + {Vk,V k ,Vj)]. 

The even parity ground state of Eq. ([3| is 

\C ) = a 1 \A 1 )+a 2 \A 2 ) + a 3 \A 3 ), (4) 

and the odd parity ground state \C\) can be obtained by 
flipping all spins. 

To verify that all ground states u\Cq) +v\C\) have the 
same 2-particle RDMs, it is both necessary and sufficient 
to show that for all 2-body operators B, 

(C p \B\C q ) = S pq b (5) 

for some constant b. To prove that (C P \B\C P ) = 
b for all p, we introduce the parity-conversion operators 
Xj = which change the parity of the ground 

states; Xj\C p ) = \Ci- p ) for all j. Given any 2-body op- 
erator B which acts on sites (ji,fci) and {j 2 ,k 2 ), an Xj 
may be chosen which does not affect the same sites as B; 
j ^ h)32- Therefore: 

(C \B\C Q ) = (ColXjBXjlCo) = (CilBld) = b. (6) 

One can similarly show (C \B\Ci) = using the phase- 
flipping operator Z k = JT, Zi,k, Z k \C p ) = (-1) P |C P ). 

Therefore, because H n 2 is a 2-body Hamiltonian where 
all degenerate ground states have the same 2-particle 
RDMs, it follows that H n 2 is 2-blind and H n 2 gives an ex- 
posed, and therefore extreme {pjk} with no unique pre- 
image. This fact is already surprising and interesting. 
We show next that this can be mapped to fermions to 
give a counterexample to Erdahl's conjecture. 

From spin lattices to fermions: To extend our exam- 
ple to fermions, we introduce orthonormal site label func- 
tions {/i, /2, . . . , /at} which one can be regard as the spa- 
tial components of a full electron wave function. Defining 
a,j s . to be the fermion creation operator Oj S _ |0) = \ fjSj) 
with |n) the vacuum, we map each lattice basis state to 
a Slater determinant having one fermion per site: 

V: |si>®...® M ^a{ sl ...<J NtSN p). (7) 

The map V can be extended by linearity to arbitrary 
lattice states V : \if>) h-> \^p~) so that V^V = I\ at t and 
VV^ projects onto the anti-symmetric subspace %^ ng 
with half-filled (singly occupied) spatial orbitals. We also 
define maps Vj k : \sjS k ) i-> <zj s ,a k Sk |0) restricted to sites 

j, k; one can then verify that p± 2 = ^3...n\4 ; ~)(iP~\ can 
also be directly obtained from {pj k }: 

{pjk} h> (%) 1 • V ]kPjkV] k = p{ 2 . 

l<j<k<N 



Because pj k = Vj k p 12 Vj k , we can also recover {pj k } from 
Pi 2 . Since V acts like a unitary map from the lattice 
space to H~ ing , we can obtain the full correspondence: 

I I (8) 

{Pjk} < > Pl2 

Since <->• denotes one-to-one mappings, it follows immedi- 
ately that pi 2 is extreme with multiple pre-images if and 
only if {pj k } is extreme with corresponding pre-images. 
Applying this procedure to the Bacon-Shor code gives 
an extreme fermionic 2-particle RDM with multiple pre- 
images, disproving Erdahl's conjecture. Moreover, be- 
cause every extreme 7V-representable 2-particle RDM is 
exposed, we know that there exists a "2-blind" fermionic 
Hamiltonian which exposes this extreme point. 

To construct an exposing Hamiltonian, we first define 
a map on traceless one-body spin operators Wj as: 

Wj =J2 w ^\sj)(tj\ ^ Wf r m =$>*t«U°i,v (9) 

st st 

Since any lattice Hamiltonian can be written as a lin- 
ear combination of tensor products of one-body opera- 
tors, Eq.Q maps any lattice Hamiltonian to a fermionic 
-Hfermj acting on the full anti-symmetric subspace. £ff C rm 
conserves particle number at each site and acts on the 
invariant subspace H~ ing in the same way that -ffiatt acts 
on the lattice space: 

tflatt ^ fffcrm = ( ^ " ), H sing = VH latt Vl 
\ U -Hdoub/ 

To ensure that the ground state of Hf cm is that of H smg , 
we add a penalty term J^j Uj (rij — l) 2 with sufficiently 
large Uj, where rij = a^aj^ + aj- idj^. This gives an 
n 2 -parameter family of exposing Hamiltonians. 

These procedures also work for bosonic systems. 
Quantum error correction codes: The counterexam- 
ple given above is a special case of a much more general 
connection between RDMs with multiple pre-images, m- 
blind Hamiltonians, and quantum error correction codes. 
In quantum coding theory 16J, a quantum state is en- 
coded into a subspace of a larger system in a way such 
that errors can be identified and corrected without dis- 
turbing the encoded state. This subspace is spanned by 
an orthonormal basis of codewords \C p ), and a necessary 
and sufficient condition for a quantum code to be able to 
correct a set of single particle errors £ = {E m } is that: 

{C p \E\E m \C q ) = 8 m Q tm . (fO) 

£ contains the operators {F\ a , . . . -Fjv, a } for all a, where 
Fj^,Fj t i . . .Fj c p_ 1 is a basis of for one-particle opera- 
tors on site j. Therefore, since E^E m = Fj a F k a i forms 
a basis for the set of two-body operators, the criteria 
for a code to be able to correct all single-particle errors 
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(C p \E^E m \C q ) — SjkQim, is exactly the criteria of Eq.([5| 
for all states in the code space {|C P )} to have the same 
set of 2-particle RDMs. 

This set of 2-particle RDMs will be extreme if and only 
if the code space is the ground space of some Hamiltonian 
with at most 2-body interactions. The Bacon-Shor code 
has this property and yields extreme points with multiple 
pre-images. However, most quantum codes, including 
stabilizer codes and non-stabilizer CWS codes [TBI E3 , 
do not have this property and simply yield interior or 
boundary points with multiple pre-images. 

Erdahl's general conjecture was for m-particle RDMs, 
with to > 2. While counterexamples for to > 2 can 
come from the Bacon-Shor code defined on larger lattices, 
they also come from TO-blind Hamiltonians whose ground 
states define a quantum code that can correct any [^\~ 
particle errors. Topological quantum codes can have this 
property; for example, Kitaev's toric code |12) is a 4-blind 
Hamiltonian which gives an extreme 7V-representable 4- 
particle RDM with multiple pre-images. Other topolog- 
ical quantum codes exhibit the same properties [T3J [TB] . 
Indeed, similar relationships between topological quan- 
tum codes and RDMs have been observed in [20] • 

Extensions and open issues: The fermionic extreme 
points constructed here, which come from iV-particle 
states with half-filled orbitals, are quite different from 
those one encounters for atomic and molecular systems, 
and also differ from the best known extreme points which 
come from generalizations of BCS states [31 [S]- The crit- 
ical issue is not whether the states described here - or 
their associated Hamiltonians - arise in practical applica- 
tions. Our results demonstrate that the class of extreme 
points is much larger and more complex than previously 
believed. From the standpoint of quantum chemistry, 
the challenge is to characterize a class of extreme points 
which will lead to useful new computational algorithms. 

The 2-blind fermionic Hamiltonians we used to dis- 
prove Erdahl's conjecture are quite different from 
fermionic Hamiltonians that physicists usually encounter, 
which have two-body potential terms as well as one- 
body terms having the form of a Laplacian. This leads 
to a question of fundamental importance in developing 
physically realizable quantum codes; can Hamiltonians 
with physically reasonable Laplacian and local potential 
terms, including realistic spin and magnetic interactions, 
be 2-blind? 

Some of these counterexamples are closely related to 
topologically ordered spin systems. Stabilizer topologi- 
cal codes are counterexamples for to > 2, and subsystem 
[2"T] topological codes [22] are candidates of counterex- 
amples for m = 2. Further work along these directions 
will undoubtedly continue to forge new connections be- 
tween quantum information, condensed matter physics, 
and quantum chemistry. 

This work was begun when BZ, ZJ, and MBR were vis- 
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